#include<bits/stdc++.h>
using namespace std;

int a[1010], sum[1010];

int main()
{
	int n, x;
	cin>>n;
	for(int i = 1;i <= n;i++)
	{
		cin>>a[i];
		sum[i] = a[i];
		for(int j = i-1;j >= 1;j--)
			if(a[i] > a[j])
				sum[i] = max(sum[i], a[i]+sum[j]);
	}
		
	cout<<*max_element(sum+1, sum+n+1);
    return 0;
}

